CLAIMS 

What is claimed is: 

1 1. A method of integrated circuit design, said method comprising the steps of: 

2 a) identifying critical paths in an integrated circuit design; 

3 b) weighting edges in identified said critical paths 

4 c) assigning net criticality to each weighted edge responsive to edge 

5 weight; and 

6 d) re-placing and wiring nets according to edge criticality. 

1 2. A method as in claim 1 , further comprising before the step (a) of identifying 

y 2 critical paths, the step of: 

tt| 3 al) placing and wiring said integrated circuit design. 

,p 

1 3. A method as in claim 2 wherein the step (a) of identifying critical paths 
^ 2 further comprises removing non-critical paths from consideration. 

it; 

v| 1 4. A method as in claim 3 wherein step (b) of identifying critical paths 

2 comprises forming a slack graph indicating path slack and edges within said critical 

3 paths, non-critical paths being deleted from said slack graph. 

1 5. A method as in claim 4 wherein step (c) of weighting edges comprises the 

2 steps of: 

3 i) traversing said critical paths from front to back, an input path weight 

4 being assigned to each edge encountered in said traversal; 

5 ii) traversing each critical path from back to front, an output path weight 

6 being assigned to each encountered edge in said reverse traversal; and 

7 iii) summing said assigned input path weight and said assigned output 

8 path weight for each edge. 

1 6. A method as in claim 5 wherein assigning net criticality value comprises: 

2 sorting nets according to edge weight; 
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grouping sorted nets; and 

assigning a criticality value to each group. 



1 7. A method as in claim 6 wherein the step (c) of re-placing and wiring nets 

2 comprises: 

3 i) selecting an edge having a highest criticality value; 

4 ii) adjusting cell placement and net wiring for said selected edge; and 

5 iii) checking for remaining critical edges and repeating steps i-ii until no 

6 critical edges are found. 

1 8. A method as in claim 7 further including prior to the step (iii) of checking for 

f =; 2 remaining critical edges the step of: 

,p 3 iiiA) checking to determine if exit criteria are met and ending if said exit 

4 criteria are met. 

b 

W 1 9. A computer-readable medium having stored thereon a plurality of 

\J 2 instructions, the plurality of instructions including instructions which, when 

3 executedby a processor, cause the processor to: 

4 a) identify critical paths in an integrated circuit design; 

5 b) weight edges in identified said critical path; 

6 c) assign net criticality to each weighted edge responsive to edge 

7 weight; and 

8 d) re-place and wire nets according to edge criticality. 

1 1 0 . A computer readable medium as in claim 9, identifying critical paths of step 

2 (a) causing the processor to: 

3 al) place and wire said integrated circuit design. 

1 11 . A computer readable medium as in claim 1 0 wherein the step (a) of 

2 identifying critical paths removes non-critical paths from consideration. 
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1 2. A computer readable medium as in claim 1 1 wherein identifying critical 
paths comprises forming a slack graph indicating path slack and edges within said 
critical paths, non-critical paths being deleted from said slack graph. 

13. A computer medium as in claim 12 wherein step (c) of weighting edges 
causes the processor to: 

i) traverse said critical paths from front to back and assign an input path 
weight to each edge encountered in said traversal; 

ii) traverse each critical path from back to front and assign an output 
path weight to each encountered edge in said reverse traversal; and 

iii) sum said assigned input path weight and said assigned output path 
weight for each edge. 

14. A computer readable medium as in claim 13 wherein assignmg criticality 
causes the processor to: 

sort nets according to edge weight; 

group sorted nets; and 

assign a criticality value to each group. 

15. A computer readable medium as in claim 1 4 wherein re-placing and wiring 
nets causes the processor to: 

i) select an edge having a highest criticality value; 

ii) adjust cell placement and net wiring for said selected edge; and 

iii) check for remaining critical edges and repeat i-ii until no critical 
edges are found. 

16. A computer medium as in claim 15 wherein if exit criteria are met, said 
processor is caused to end prior to selecting and adjusting all critical edges. 
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